Homotopy Theoretic Models of Identity Types
نویسندگان
چکیده
Quillen [16] introduced model categories as an abstract framework for homotopy theory which would apply to a wide range of mathematical settings. By all accounts this program has been a success and — as, e.g., the work of Voevodsky on the homotopy theory of schemes [14] or the work of Joyal [10, 11] and Lurie [12] on quasicategories seems to indicate — it will likely continue to facilitate mathematical advances. In this paper we present a novel connection between model categories and mathematical logic, inspired by the groupoid model of (intensional) Martin-Löf type theory [13] due to Hofmann and Streicher [8]. In particular, we show that a form of Martin-Löf type theory can be soundly modelled in any model category. This result indicates moreover that any model category has an associated “internal language” which is itself a form of Martin-Löf type theory. This suggests applications both to type theory and to homotopy theory. Because Martin-Löf type theory is, in one form or another, the theoretical basis for many of the computer proof assistants currently in use, such as Coq and Agda (cf. [2] and [4]), this promise of applications is of a practical, as well as theoretical, nature. The present paper provides a precise indication of this connection between homotopy theory and logic; a more detailed discussion of these and further results will be given in [19].
منابع مشابه
A Topological and simplicial models of identity types
In this paper we construct new categorical models for the identity types of Martin-Löf type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren, which has suggested that a suitable environment for the interpretation of identity types should be a category equipped with a weak factorisation system in the sense of ...
متن کاملHomotopy-Theoretic Models of Type Theory
We introduce the notion of a logical model category which is a Quillen model category satisfying some additional conditions. Those conditions provide enough expressive power that one can soundly interpret dependent products and sums in it while also having a purely intensional interpretation of the identity types. On the other hand, those conditions are easy to check and provide a wide class of...
متن کاملMeaning explanations at higher dimension
Martin-Löf’s intuitionistic type theory is a widely-used framework for constructive mathematics and computer programming. In its most popular form, type theory consists of a collection of inference rules inductively defining formal proofs. These rules are justified by Martin-Löf’s meaning explanations, which extend the Brouwer-Heyting-Kolmogorov interpretation of connectives to a rich collectio...
متن کامل15-819 Homotopy Type Theory Lecture Notes
Recall from previous lectures the definitions of functionality and transport. Functionality states that functions preserve identity; that is, domain elements equal in their type map to equal elements in the codomain. Transportation states the same for type families. Traditionally, this means that if a =A a′, then B[a] true iff B[a′] true. In proof-relevant mathematics, this logical equivalence ...
متن کاملHomotopy Models of Intensional Type Theory
We show how to provide a semantics for the identity type of intensional Martin-Löf type theory using the machinery of abstract homotopy theory. One specific consequence is that the identity type is soundly modelled in any Quillen model category. We then turn to the study of cocategory and (strict) interval objects and isolate two conditions under which an interval will model intensional identit...
متن کاملA homotopy-theoretic model of function extensionality in the effective topos
We present a way of constructing a Quillen model structure on a full subcategory of an elementary topos, starting with an interval object with connections and a certain dominance. The advantage of this method is that it does not require the underlying topos to be cocomplete. The resulting model category structure gives rise to a model of homotopy type theory with identity types, Σand Π-types, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007